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WHEN COPRODUCTS ARE BIPRODUCTS 


RICHARD GARNER AND DANIEL SCHAPPI 


Abstract. Among monoidal categories with finite coproducts preserved by tensoring 
on the left, we characterise those with finite biproducts as being precisely those in which 
the initial object and the coproduct of the unit with itself admit right duals. This 
generalises Houston’s result that any compact closed category with finite coproducts 
admits biproducts. 


1. Background and statement of results 

Recall that a monoidal category is compact closed (also autonomous) when every 
object has both a left and right dual; key examples include the categories of finite di¬ 
mensional vector spaces, and of sets and relations. In [3], Houston proves that in a 
compact closed category, finite products and coproducts coincide; more precisely, they 
are biproducts: 

Definition 1. Let ^ be a category with a zero object: an object 0 € ^ which is initial 
and terminal. A coproduct cocone (tj: A, —>■ A)i^i in is a biproduct [4, §VIII.2] if 

( 1 ) {^k ■ A —)■ 

is a product cone, where vr^ is the unique morphism with TTktk = with = 0 for 

i ^ k] here, for X,Y € 0: A ^ U denotes the composite of unique maps A ^ 0 — >■ U. 

Houston’s proof does not adapt to give a characterisation of categories with biproducts 
among the (different) class of symmetric monoidal closed categories; in a question on 
MathOverflow [1], Barton asked whether such a characterisation could be given as the two 
requirements that finite coproducts exist, and that the initial object and the coproduct of 
the unit with itself have duals. After helpful conversations with Mike Shulman, the second 
author was able to answer this question affirmatively; some time later, the first author, 
inspired by discussions with James Dolan, found a simpler version of the proof which 
generalises to the non-symmetric monoidal case (and thus recovers Houston’s result). 
The goal of this note, then, is to give a streamlined proof of: 

Theorem 2. Ifif = (8>, I) is a monoidal category possessing finite coproducts preserved 

by each A® (-), then ^ has a zero object and finite biproducts if and only if the initial 
object 0 and coproduct I + I have right duals. 

In fact, we prove something slightly more general. When ^ has finite coproducts, the 
existence of biproducts is equivalent to semi-additivity: the existence of commutative 
monoid structures on the hom-sets which are preserved by composition in each variable. 
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Theorem 3. If^io is a monoidal category which admits an initial object 0 and a coproduct 
I + I of the unit object with itself, with both of these colimits being preserved by each 
A (g) (-), then ^ is semi-additive if and only if 0 and I + I have right duals. 

A key ingredient in the proof of these theorems is the “terminal object lemma”: 

Lemma 4. An object T of a category ^ is terminal if and only if there is a family of 
maps {sc ■ C — natural in C, for which st = It ■ T ^ T■ 

Proof The “only if” follows as the unique morphisms C ^ T are natural in C. Con¬ 
versely, given there is the map ec ■ C ^ T from each (7 G to show unicity, we 
use et = Ip and naturality of e to see that / = cp/ = ec for any f-.C^T. □ 

From this we recover the following well-known result, which provides the link between 
Theorems 2 and 3. 

Proposition 5. IfiP is semi-additive with an initial object 0, then the initial object is a 
zero object and any finite coproduct that exists in’io is a biproduct. 

Proof. The neutral elements of the monoids ^((7,0) give a natural family ((7 0)cg<^, 

so that 0 is terminal by Lemma 4. Suppose now that (ij: Ai —>■ A)i^i is a finite cop¬ 
roduct cocone. We will use Lemma 4 to show that the cone vr = (vr^: A A}f)k^i 
of (1) is terminal among cones over the A}fs. Given a cone / = (fk- B A]f)k^j, 
we dehne £/ = T^i^mfi- B ^ A. Then iTjEf = TiiTjLifi = /j, so cj: / —>■ vr is a map 
of cones; moreover, is natural as composition in ^ is bilinear. Finally, we have 

Ej^ij = PiiiiTTiij = ij and so Ejy = 1a* O 

2. Proofs and examples 

Our main result is a consequence of the following necessary and sufficient condition 
for a reasonable category ^ to be semi-additive. We say that ^ has 2-fold copowers if 
all coproducts A-\-A exist, and that it has binary copowers if, for each n G N, all 2^-fold 
coproducts A-i- ■ ■ ■ -\- A exist; which is so just when ^ has 2-fold copowers and an initial 
object 0. In a category with binary copowers, the coproducts t) -\- A and ^ 0 always 

exist (since they can be taken to be ^4), and so we can talk about counital comagmas: 
objects A endowed with a comultiplication <5: ^4 —>■ ^4 -|- ^4 and a counit e: A —0 such 
that (e -|- 1a)<5 = 1a — (1a T e:)S. 

Proposition 6. Let ‘if be a category with binary copowers. The following conditions are 
equivalent: 

(i) The category ^ is semi-additive; 

(a) The initial object of^ is a zero object and each 2-fold copower A + A is a biproduct; 
(Hi) Each ^ G ^ bears a counital comagma structure, naturally in A. 

Proof. The implication (i) => (ii) follows from Proposition 5; while (ii) (hi) follows 
since the diagonal morphism and the zero morphism are natural. For (hi) => (i), let each 
A G ‘if bear counital comagma structure {Sa,£a)- For each A,BG‘tf, the set 'if{A,B) 
bears a binary operation mAs and constant cab given by the respective composites: 

‘f{A,Bf^‘f{A + A,B) - ^^ ■ ''’^^> ‘f{A,B) and 1 A ^(0,.B) ‘f{A,B) ; 

and by naturality of e and 5, these operations are preserved by composition on each side. 
To deduce semi-additivity, it thus suffices to show that {jnAB^eAB) endows ‘f{A,B) 
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with commutative monoid structure. Since {1a + £a)^a = 1a = {^a + 1a)5a-, we see that 
ruAB has cab as a two-sided unit; it remains to prove associativity and commutativity. 
Naturality of 5 at coproduct injections Li'. A ^ A + A (for i = 1,2) asserts the equalities 
{bi + bi)6A = {Sa+a)^ '■ a ^ a + a + a + A; moreover, the composite (tj -|- Li)6A is, by 
elementary properties of coproducts, equal to the composite 

A ^A + A A + A + A + A > A + A + A + A . 

Pairing these equalities together for i = 1,2 thus yields commutativity in ^ of each 
triangle on the left in: 



A + A + A + A - >A + A + A + A A + A - >A + A + A + A. 

l+{t2:'-l) + l ^A+^A 

On the other hand, naturality of 5 at 5a says that each square on the right commutes. 
Combining these two and applying the hom-functor ^{-,B), we conclude that ruAB 
satifies the mediality axiom mAB{'m'AB{ 0 ‘,b),mAB{c,d)) = mAB{mAB{a,c),mAB{b,d)). 
The Eckmann-Hilton argument [2] shows that any unital and medial binary operation 
on a set is associative and commutative, whence {ruABi^AB) endows each ^{A,B) with 
a commutative monoid structure as required. □ 

We now prove our main theorems. First we recall: 

Definition 7. Let ('^, (8>, I) be a monoidal category. A right dual for X € comprises 
an object F G and a map g: I ^ Y ^ X such that each /: A ^ B ® X is of the form 

A A®Y ®X B®X 

for a unique g: A^Y —>■ B. Note that Y is right dual to X if and only if there are natural 
isomorphisms 6a,b '■ B (8) X) — lf{Ai^Y,B) which are stable under tensor, in the 
sense that {A' ®-)o 6 a,b = Qa'®a,A'®b°{^®-)'- ^{A, B ^ X) -A'^{A' ® A®Y, A' ® B). 

Proof of Theorem 3. If ^ is semi-additive, then by Proposition 5, the initial object is 
terminal and the coproduct B ® {I + I) = B + B is a product. Thus there are natural 
bijections between morphisms A(8)0 —>■ B and A -A B0O on the one hand, and morphisms 
A {I + I) ^ B and A ^ B <S) {I + I) on the other; these isomorphisms are easily seen 
to be stable under tensor, whence both 0 and I +1 are self-dual. 

In the converse direction, the assumption that A (8> (-) preserves the 2-fold copower 
I + I implies that ^ has binary copowers, and so Proposition 6 is applicable. Since 
there are natural isomorphisms A 0 (I + I) = A A A and A (8> 0 = 0, we may verify 
Proposition 6(iii) by constructing a counital comagma structure on the object / G 
To this end, lete:/^Z(8)0 = 0 exhibit Z as right dual to 0 and rj: I -A D ^ {I + I) 
exhibit D as right dual to I+I. Lemma 4 applied to the natural family ea = A®£'- A ^ 0 
shows that 0 is terminal; in particular, ef = eg for any two maps f,g: X ^ I. The 
defining property of the right dual D now yields unique maps vri, 712 : D ^ I such that 

= / A L> 0 (/ + /) / + / . 

Writing f) for the composite I D {I + I) = D + D, it follows that 
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Now take 5 :/—>■/ + / to be the composite (tti + 712 )^ • ^ -^D + D^I + I and observe 
that (1/ + e)5 = (1/ + e)( 7 ri + 712 ) 1 / = (tti + 6772 ) 7 ? = (tti + 6711 ) 7 ? = (1/ + 6 ) 7,1 = 1/ and 
dually (6 + l 7)(5 = I 7 . So I bears counital comagma structure, whence each ^ ^ does 

so, naturally in A. It follows from Proposition 6 that ^ is semi-additive. □ 

Proof of Theorem 2. Propositions 5 and 6 show that a category with finite coproducts 
is semi-additive if and only if it has finite biproducts. The claim therefore follows from 
Theorem 3. □ 

We conclude the paper with some examples showing that our result is, in a certain 
sense, the best possible: the assumptions in Theorem 3 that A ® (-) preserves the initial 
object 0 and the coproduct I + I cannot be relaxed. 

Example 8. Let ^ be the category of endofunctors of the category 2 = {0 < 1}, with 
the composition tensor product F ® G '■= F o G. The category ^ is isomorphic to the 
ordered set {0 < id < 1 }, so the coproduct id -|- id is equal to id and is therefore both 
self-dual and also preserved by each yl (g) (-). The initial object 0 has as right dual the 
terminal object 1, but 0 is not preserved by 1 g) (-). The category ^ is not semi-additive 
since 0 is not isomorphic to 1. 

Example 9. Let FinSet* be the category of finite pointed sets, and ^ the category of 
zero-object-preserving endofunctors of FinSet*, equipped with the composition tensor 
product. The constant functor at 0 is self-dual, and id-|-id has id x id as right dual (here: 
right adjoint). Every A g) (-) preserves the initial object by assumption, but need not 
preserve the coproduct id -|- id. The category ^ is not semi-additive since the canonical 
morphism id -|- id —)• id x id is not invertible. 

Note that, in the “if” direction of our main results, we required tensoring on the left 
to preserves finite coproducts of /, but for 0 and I -|- / to have right duals. If we reverse 
both “left” and “right” here, then by duality we again obtain sufficient conditions for 
semi-additivity, but the preceding examples show that this may not be the case if we 
reverse only one of them. Indeed, in these examples, tensoring on the right preserves all 
finite coproducts, since these are computed pointwise in functor categories, and 0 and 
I + I have right duals, but semi-additivity does not obtain. Dually, it may be the case 
that tensoring on the left preserves finite coproducts and that 0 and I+ I have left duals 
without semi-additivity holding. 
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